﻿// POJ - 1019  Number Sequence.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net.cn/problem/POJ-1019#author=GPT_zh

给定一个正整数i。编写一个程序，找到数列S1S2...Sk中位置i处的数字。每个组Sk包含一系列从1到k的正整数，依次写在一起。
例如，序列的前80个数字如下所示：
11212312341234512345612345671234567812345678912345678910123456789101112345678910
输入
输入文件的第一行包含一个整数t（1 ≤ t ≤ 10），表示测试用例的数量，接下来每个测试用例占一行。
每个测试用例包含一个整数i（1 ≤ i ≤ 2147483647）。
输出
每个测试用例应输出一行，包含位置i处的数字。

2
8
3

2
2
*/
int main()
{
    std::cout << "Hello World!\n";
}
 